Graph-Based Modeling in Shop Scheduling Problems: Review and Extensions

Graphs are powerful tools to model manufacturing systems and scheduling problems. The complexity of these their problems has been substantially increased by the ongoing technological development. Thus, it is essential generate sustainable graph-based modeling approaches deal with excessive complexities. employ nodes edges represent relationships between jobs, machines, operations, etc. Despite significant volume publications applying graphs shop problems, literature lacks a comprehensive survey study. We proposed first review paper which (1) systematically studies overview perspective this field, (2) highlights gaps potential hotspots literature, (3) suggests future research directions towards new intelligent/complex systems. carefully examined 143 peer-reviewed journal papers published from 2015 2020. About 70% our dataset were in top-ranked journals confirms validity data can imply importance field. After discussing generic collection methodology, we categorizations over properties solutions. Then, discussed novel categorization variety Finally, as most important contribution, generated creative scratch accompanied statistical analysis on dataset. Our showed attention job (56%) Un/Directed (52%) where be either directed, or undirected, both, Whereas 14% applied only Undirected 11% targeted hybrid systems, e.g., mixed shop, flexible, cellular shows directions.